CLAIMS 



What is claimed is: 

1 . A method for processing a database query on a set of data in a database management 
system having a data manager and an index manager, the method comprising the steps of: 

a) in response to a data manager call to locate a data identifier in an index 
corresponding to a selected key value, performing the step of: 

i) locating the data identifier in the index for the selected key value; and 

b) continuing to carry out the index-data fetch for another data identifier if there 
is another data identifier for the selected key value in the index and the index manager 
receives a specific condition from the data manager. 

i 

2. The method of claim 1 wherein step a) further comprises: 

ii) determining whether the data specified by the data identifier is to be 
returned to a runtime; and 

iii) allowing the data manager to locate the data specified by the identifier 
and make a determination. 

3. The method of claim 2 wherein the determination involves determining whether a 
predicate check or a data consuming operation on the data are possible. 

4. The method of claim 3 wherein the predicate check or the data consuming operation 
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is performed if it is possible to perform the predicate check or the data consuming operation 
and a specific condition is returned to the index manager. 

5. The method of claim 4 wherein the specific condition comprises a no data return 
condition. 

6. The method of claim 2 wherein the index comprises a plurality of pages having index 
nodes and the method further comprises the steps of: 

C) allowing the index manager to stabilize a page containing a node to be 
accessed in the index to locate the data identifier for the selected key value wherein the 
index manager does not release the stabilization of the page during a callback to the data 
manager. 

* 

i 

i 
j 

7. The method of claim 1 wherein the index comprises a plurality of pages having 
index nodes and the database management system supports a set of access processes 
potentially able to access the index, the method further comprising the steps of: 

c) determining if one of the set of access processes is waiting for an 
exclusive latch for accessing the index; 

d) utilizing the index manager to copy the data identifier and key value 
from the index if there is such an access process; and 

e) releasing stabilization of any pages in the index prior to any callback 
to the data manager. 
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8. A computer readable medium containing program instructions processing a database 
query on a set of data in a database management system having a data manager and an index 
manager, the program instructions comprising the steps of: 

a) in response to a data manager call to locate a data identifier in an index 
corresponding to a selected key value, performing the step of: 

i) locating the data identifier in the index for the selected key value; and 

b) continuing to carry out the index-data fetch for another data identifier if there 
is another data identifier for the selected key value in the index and the index manager 
receives a specific condition from the data manager. 

9. The computer readable medium of claim 8 wherein step a) further comprises: 

ii) determining whether the data specified by the data identifier is to be 

returned to a runtime; and 

f 

iii) allowing the data manager to locate the data specified by the identifier 
and make a determination. 



10. The computer readable medium of claim 9 wherein the determination involves 
determining whether a predicate check or a data consuming operation on the data are 
possible. 

1 1 . The computer readable medium of claim 1 0 wherein the predicate check or the data 
consuming operation is performed if it is possible to perform the predicate check or the data 
consuming operation and a specific condition is returned to the index manager. 
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1 12. The computer readable medium of claim 1 1 wherein the specific condition comprises 

2 the no data return condition. 

1 13. The computer readable medium of claim 9 wherein the index comprises a plurality of 

2 pages having index nodes and the program instructions further comprises the steps of: 

3 c) allowing the index manager to stabilize a page containing a node to be 

4 accessed in the index to locate the data identifier for the selected key value wherein the 

5 index manager does not release the stabilization of the page during a callback to the data 
■ r% 6 manager. 

l 14. The computer readable medium of claim 9 wherein the index comprises a plurality of 

' w 2 pages having index nodes and the database management system supports a set of access 

j==s3 processes potentially able to access the index, the program instructions further comprising 

the step of: 

^ c) determining if one of the set of access processes is waiting for an exclusive 

6 latch for accessing the index; 

7 d) utilizing the index manager to copy the data identifier and key value from the 

8 index if there is such an access process; and 

9 e) releasing stabilization of any pages in the index prior to any callback to the 
10 data manager. 

l 15. A method for processing a database query on a set of data in a database management 
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system, the method comprising the steps of: 

a) performing an index-data fetch to locate an identified portion of a set of data 
corresponding to a located data identifier wherein the index-data fetch comprises: 

i) locating the data identifier in an index for a specified key value. 

b) processing a database query having a potential push-down index-data fetch, 
wherein step i) comprises the use of a callback to perform step a) for carrying out the 
potential push-down for successive data identifiers in the index for the specified key value; 

16. The method of claim 15 wherein a subset of the set of data is accessed without the 
subset being returned to the user and the data management system supports an index data 
fetch operation and a pushdown index-data fetch operation. 

17. The method of claims 16 wherein if there is no data identifier for the specified key 

i 

value, step a) further comprises returning a not found indicator. 

1 8. The method of claim 17 wherein the index comprises a plurality of pages having 
index nodes and the step i) further comprises: 

il) stabilizing a page containing a node to be accessed in the index for locating 
the data identifier for the selected key value wherein the stabilization of the page is released 
only after completion of any callback index data fetches. 

19. The method of claim 18 wherein the index comprises a plurality of pages having 
index nodes wherein the database management system supports a set of access processes 
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3 capable of accessing the index, the method further comprising: 

4 c) determining if one of the set of access processes is waiting for an exclusive 

5 latch for accessing the index; 

6 d) copying the data identifier and key value from the index if there is such an 

7 access process; and 

8 e) releasing stabilization of any pages in the index prior to any callback to 

9 perform step a). 



_ l 20. A computer readable medium containing program instructions for processing a 

T* t 2 database query on a set of data in a database management system, the program instructions 

y 3 comprising the steps of: 

Ui4 a) performing an index-data fetch to locate an identified portion of a set of data 

*_.5 corresponding to a located data identifier wherein the index-data fetch comprises: 

I..*. * 

jjs i) locating the data identifier in an index for a specified key value; 

fjj b) processing a database query having a potential push-down index-data fetch, 

8 wherein step i) comprises the use of a callback to perform step a) for carrying out the 

9 potential push-down for successive data identifiers in the index for the specified key value. 



21 . The computer readable medium of claim 20 wherein a subset of the set of data is 
accessed without the subset being returned to the user and the data management system 
supports an index data fetch operation and a pushdown index-data fetch operation. 



22. The computer readable medium of claims 21 wherein if there is no data identifier for 
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the specified key value, step a) further comprises returning a not found indicator. 

23 . The computer readable medium of claim 22 wherein the index comprises a plurality 
of pages having index nodes and the step i) further comprises: 

il) stabilizing a page containing a node to be accessed in the index for locating 
the data identifier for the selected key value wherein the stabilization of the page is released 
only after completion of any callback index data fetches. 

24. The computer readable medium of claim 22 wherein the index comprises a plurality 
of pages having index nodes wherein the database management system supports a set of 
access processes capable of accessing the index, the method further comprising: 

c) determining if one of the set of access processes is waiting for an exclusive 

latch for accessing the index; 

{ 

d) copying the data identifier and key value from the index if there is such an 
access process; and 

e) releasing stabilization of any pages in the index prior to any callback to 
perform step a). 

25 . A query processing system comprising: 

a data manager coupled to an index manager, the data manager supporting predicate 
checking and data consuming operations, the data manager comprising: 

means for determining if a predicate check or data consuming operation on a 
defined subset of a set of data is possible; 
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means for performing an index-data fetch wherein the means for performing 
an index-data fetch include means for requesting a callback from the index manager if a 
predicate check or data consuming operation is possible wherein the index manager 
comprises: 

means for initiating a callback to the data manager for an index-specified 
subset of the set of data to determine if a predicate check or data consuming operation on the 
index-specified subset of the set of data is possible; 

means for continuing to carry out the index fetch for a data identifier if there 
is a data identifier for a selected key value in the index and the index manager receives a 
specific condition from the callback. 

26. The query processing system of claim 25 wherein the means for performing the 

index-data fetch further includes means for carrying out the operations and returning a no 

1 

data condition to the index manager if a predicate check or a data consuming operation is 
possible. 

27. The query processing system of claim 26 wherein the means for continuing the index 
data fetch is invoked if the index manager receives a no data return condition from a 
callback to the data manager and the means for continuing the index data fetch further 
includes means for returning a result of no index entry found if there are no remaining data 
identifiers. 

28. The query processing system of claim 27 wherein the index comprises a plurality of 
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pages having index nodes, the query processing system further comprises: 

means for allowing the index manager to stabilize a page containing a node to be 
accessed in the index to locate the data identifier for the selected key value wherein the 
index manager does not release the stabilization of the page during a callback to the data 
manager. 

29. The query processing system of claim 27 wherein the query processing system 
further comprises: 

stabilization means for determining if one of a set of access processes is waiting for 
an exclusive latch for accessing the index, the stabilization means comprising: 

means for copying the data identifier and the selected key value from the 

index; and 

means for releasing stabilization of any pages in the index prior to any 

l 

callback to the data manager. 

30. The query processing system of claim 29 wherein if one of the set of access 
processes is waiting for an exclusive latch for accessing the index, the stabilization means is 
allowed to copy the data identifier and the selected key value from the index and release 
stabilization of any pages in the index prior to any callback to the data manager. 

31. A relational database management system comprising: 

a data manager coupled to an index manager wherein the data manager including: 

means for performing an index-data fetch wherein pushdown processing is 
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possible and means for requesting a callback from the index manager wherein the index 
manager comprises: 

means for initiating a callback to the data manager for an index-specified row 
to determine if pushdown processing on the row is possible; and 

means for continuing the index-data fetch by continuing to access an index 
and use the means for initiating a callback if the index manager receives a specific condition 
from a callback to the data manager. 

32. The relational database management system of claim 3 1 wherein the data manager 
further comprises means for determining if pushdown processing is possible for a specified 
row and means for carrying out the processing and returning the specific condition. 

33. The relational database management system of claim 32 wherein if pushdown 

r 
t 

processing is possible for a specified row, the data manager is allowed to carry out the 
processing and return the specific condition. 

34. The relational database management system of claim 33 wherein the specific 
condition comprises a no data return condition. 

35. The relational database management system of claim 34 wherein the index is stored 
on a plurality of pages and the index manager further comprises: 

means for stabilizing a page containing a portion of the index to be accessed in the 
index to locate a data identifier for a selected key value wherein the means for stabilizing the 
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page does not release the stabilization of the page during a callback to the data manager. 

36. The relational database management system of claim 34 wherein the index manager 
further comprises: 

stabilization means for determining if one of a set of access processes is 
waiting for an exclusive latch for accessing, the stabilization means further comprising: 

means for copying a data identifier and a selected key value from the index; 

and 

means for releasing stabilization of any pages in the index prior to any 
callback to the data manager. 

37. The relational database management system of claim 34 wherein if one of the set of 

access processes is waiting for an exclusive latch for accessing the index, the stabilization 

f 

means is allowed to copy the data identifier and the selected key value from the index and 
release stabilization of any pages in the index prior to any callback to the data manager. 

38. A method for processing a database query in a database management system 
comprising a data manager, a set of data, an index manager and an index on the data, the 
data manager supporting index-data fetches, predicate checking and data consuming 
operations, the method comprising the steps of: 

a. calling the data manager to access query-specified data in the set of data, 

b. for an index-data fetch, the data manager calling the index manager to locate 
a data identifier in the index corresponding to a selected key value, and where a predicate 
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check or data consuming operation is possible, the data manager requesting a callback from 
the index manager, 

c. the index manager carrying out index manager index-data fetch steps by 

i. locating a data identifier in the index for the selected key value and 
where there is no data identifier for the selected key value, returning a result of no 
index entry found, 

ii. where a data identifier is located and a callback is requested, the index 
manager initiating a callback to the data manager for determining whether the data 
specified by the data identifier is to be returned to the runtime, 

iii. the data manager locating the data specified by the data identifier and 
determining whether a predicate check or consuming operation on the data are 
possible and where such operations are possible carrying out the operations and 
returning a no data return condition to the index manager, and 

r 

i 
I 

d. where the index manager receives a no data return condition from the 
callback to the data manager, and where there is a next data identifier for the selected key 
value in the index the index manager, the index manager continuing to carry out the index 
manager index-data fetch steps for the next data identifier. 

39. The method of claim 38, the index comprising pages having index nodes, the method 
further comprising the steps of the index manager stabilizing the page containing the node to 
be accessed in the index to locate the data identifier for the selected key value, and the index 
manager not releasing the stabilization of the page during callback to the data manager. 
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40. The method of claim 38, the index comprising pages having index nodes, the 
database management system supporting a set of access processes potentially able to access 
the index, the method further comprising the step determining if a one of the set of access 
processes is waiting for an exclusive latch for accessing the index, and if there is such an 
access process, the index manager copying the data identifier and key value from the index 
and releasing stabilization of any pages in the index prior to any callback to the data 
manager. 

41. A computer readable medium containing program instructions for processing a 
database query in a database management system comprising a data manager, a set of data, 
an index manager and an index on the data, the data manager supporting index-data fetches, 
predicate checking and data consuming operations, the program instructions comprising the 
steps of: 

'! 

\ 

a. calling the data manager to access query-specified data in the set of data, 

b. for an index-data fetch, the data manager calling the index manager to locate 
a data identifier in the index corresponding to a selected key value, and where a predicate 
check or data consuming operation is possible, the data manager requesting a callback from 
the index manager, 

c. the index manager carrying out index manager index-data fetch steps by 

L locating a data identifier in the index for the selected key value and 
where there is no data identifier for the selected key value, returning a result of no 
index entry found, 

ii. where a data identifier is located and a callback is requested, the index 
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manager initiating a callback to the data manager for determining whether the data 
specified by the data identifier is to be returned to the runtime, 

iii. the data manager locating the data specified by the data identifier and 
determining whether a predicate check or consuming operation on the data are 
possible and where such operations are possible carrying out the operations and 
returning a no data return condition to the index manager, and 
d. where the index manager receives a no data return condition from the 
callback to the data manager, and where there is a next data identifier for the selected key 
value in the index the index manager, the index manager continuing to carry out the index 
manager index-data fetch steps for the next data identifier. 

42. The computer readable medium of claim 41 , the index comprising pages having 

index nodes, the method further comprising the steps of the index manager stabilizing the 

I 

page containing the node to be accessed in the index to locate the data identifier for the 
selected key value, and the index manager not releasing the stabilization of the page during 
callback to the data manager. 

43. The computer readable medium of claim 41, the index comprising pages having 
index nodes, the database management system supporting a set of access processes 
potentially able to access the index, the method further comprising the step determining if a 
one of the set of access processes is waiting for an exclusive latch for accessing the index, 
and if there is such an access process, the index manager copying the data identifier and key 
value from the index and releasing stabilization of any pages in the index prior to any 
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callback to the data manager. 



44. A method for processing a database query in a database management system to return 
data to a user, the database management system comprising a set of data, and an index on the 
set of data, the database management system supporting an index-data fetch operation and 
supporting a pushdown index-data fetch operation where a subset of the set of data is 
accessed without the subset being returned to the user, the method comprising the steps of: 

a. a data access step to locate an identified portion of the set of data 
corresponding to a located data identifier where for an index-data fetch the data access step 
uses an index access step to determine the located data identifier for a specified key value, 

b. the index access step locating the data identifier in the index for the specified 
key value, or returning a not found indicator where there is no data identifier in the index for 

r 

t 

\ 

the specified key value, 

c. where a database query is processed having a potential pushdown index-data 
fetch, the index access step using a callback to perform the data access step for carrying out 
the potential push-down process for successive data identifiers in the index for the specified 
key value. 



45. The method of claim 44, the index comprising pages having index nodes and in 
which the index access step comprises the step of stabilizing the page containing the node to 
be accessed in the index for locating the data identifier for the selected key value, and index 
access step comprises the step of releasing the stabilization of the page only after completion 
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of any callback data access steps. 

46. The method of claim 44, the index comprising pages having index nodes, the 
database management system supporting a set of access processes potentially able to access 
the index, the method further comprising the step determining if a one of the set of access 
processes is waiting for an exclusive latch for accessing the index, and where a one of the 
access processes is waiting, the index access step copying the data identifier and key value 
from the index and releasing stabilization of any pages in the index prior to the callback to 
perform the data access step. 

47. A computer readable medium containing program instructions for processing a 
database query in a database management system to return data to a user, the database 

management system comprising a set of data, and an index on the set of data, the database 

f 

I 

management system supporting an index-data fetch operation and supporting a pushdown 
index-data fetch operation where a subset of the set of data is accessed without the subset 
being returned to the user, the program instructions comprising the steps of: 

a. a data access step to locate an identified portion of the set of data 
corresponding to a located data identifier where for an index-data fetch the data access step 
uses an index access step to determine the located data identifier for a specified key value, 

b. the index access step locating the data identifier in the index for the specified 
key value, or returning a not found indicator where there is no data identifier in the index for 
the specified key value, 

c. where a database query is processed having a potential pushdown index-data 
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fetch, the index access step using a callback to perform the data access step for carrying out 
the potential push-down process for successive data identifiers in the index for the specified 
key value. 

48. The computer readable medium of claim 47, the index comprising pages having 
index nodes and in which the index access step comprises the step of stabilizing the page 
containing the node to be accessed in the index for locating the data identifier for the 
selected key value, and index access step comprises the step of releasing the stabilization of 
the page only after completion of any callback data access steps. 

49. The computer readable medium of claim 47, the index comprising pages having 
index nodes, the database management system supporting a set of access processes 
potentially able to access the index, the method further comprising the step determining if a 

s 

one of the set of access processes is waiting for an exclusive latch for accessing the index, 
and where a one of the access processes is waiting, the index access step copying the data 
identifier and key value from the index and releasing stabilization of any pages in the index 
prior to the callback to perform the data access step. 

50. A query processing system comprising a data manager, a set of data, an index 
manager and an index on the set of data, the data manager supporting index-data fetches, and 
predicate checking and data consuming operations, 

the data manager comprising: 

a callback-enabling component for an index-data fetch where a predicate check or 
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6 data consuming operation is possible, the callback-enabling component requesting a callback 

7 from the index manager, 

8 a callback-execution component for determining if a predicate check or consuming 

9 operation on a defined subset of the set of data is possible and where such operations are 

10 possible, carrying out the operations and returning a no data return condition, 

1 1 the index manager comprising 

12 a data manager callback component for initiating a callback to the data manager for 

13 an index-specified subset of the ordered set of data to determine if a predicate check or 

14 consuming operation on the index-specified defined subset of the set of data is possible, 

- »r 

> y s 15 an index access component for continuing the index-data fetch steps by locating the 

if ll6 next one of the data identifiers for the selected key value or returning a result of no index 

L J17 entry found, the index access component being invoked where the index manager receives a 

= 1 8 no data return condition from a callback to the data manager. 



O f 

; „ -t- 

S l 51. The query processing system of claim 50, the index being stored on pages, the index 

2 manager further comprising a stabilizing component for stabilizing the page containing a 

3 portion of the index to be accessed to locate a data identifier for a selected key value, the 

4 stabilizing component not releasing the stabilization of the page during callback to the data 

5 manager. 

1 52. The query processing system of claim 50, the index being stored on pages, the query 

2 processing system supporting a set of access processes potentially able to access the index, 

3 the query processing system further comprising a stabilization component for determining if 
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4 a one of the set of access processes is waiting for an exclusive latch for accessing the index, 

5 and where there is such an access process, the stabilization component copying the data 

6 identifier and key value from the index and releasing stabilization of any pages in the index 

7 prior to any callback to the data manager. 

1 53. In a relational database management system comprising table data and an index on 

2 the table data, an improved data manager and an improved index manager, 

3 the data manager supporting pushdown processing and comprising 

4 a callback-enabling component for an index-data fetch where pushdown processing 
irt 5 is possible, the callback-enabling component requesting a callback from the index manager, 
y 6 a callback-execution component for determining if for a specified row, pushdown 
U! 7 processing is possible and where such processing is possible, carrying out the processing and 
^ 8 returning a no data return condition, 

9 the index manager comprising 

□10 a data manager callback component for initiating a callback to the data manager for 

1 1 an index-specified row in the table data to determine if pushdown processing on the row is 

12 possible, 

13 an index access component for continuing the index-data fetch steps by continuing 

14 to access the index and use the data manager callback component where the index manager 

15 receives a no data return condition from a callback to the data manager. 

1 54. The improved data manager and improved index manager of claim 53, the index 

2 being stored on pages, the index manager further comprising a stabilizing component for 
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stabilizing a page containing a portion of the index to be accessed to locate a data identifier 
for a selected key value, the stabilizing component not releasing the stabilization of the page 
during callback to the data manager. 

55, The improved data manager and improved index manager of claim 53, the index 
being stored on pages, the relational database management system supporting a set of access 
processes potentially able to access the index, the index manager further comprising 
stabilization component for determining if a one of the set of access processes is waiting for 
an exclusive latch for accessing the index, and where there is such an access process, the 
stabilization component copying the data identifier and key value from the index and 
releasing stabilization of any pages in the index prior to any callback to the data manager. 
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